Algebraic methods and arithmetic filtering for exact predicates on circle arcs
نویسندگان
چکیده
منابع مشابه
Exact Methods for Recursive Circle Packing
Packing rings into a minimum number of rectangles is an optimization problem which appears naturally in the logistics operations of the tube industry. It encompasses two major difficulties, namely the positioning of rings in rectangles and the recursive packing of rings into other rings. This problem is known as the Recursive Circle Packing Problem (RCPP). We present the first exact method for ...
متن کاملOn Randomly Placed Arcs on the Circle
We completely describe in terms of Hausdorff measures the size of the set of points of the circle that are covered infinitely often by a sequence of random arcs with given lengths. We also show that this set is a set with large intersection.
متن کاملPractical methods for set operations on polygons using exact arithmetic
We present here numerical and combinatorial methods that permit the use of exact arithmetic in the construction of unions and intersection of polygonal regions. An argument is given that, even in an exact arithmetic system , rounding of coordinates is necessary. We also argue that it is natural and useful to round to a nonuniform grid, and we give methods for calculating the nearest grid point....
متن کاملSynthesis by Arcs on the Unit Circle
Take a set of n arcs on the unit circle and consider the characteristic function of the set of n arcs. Think of this as a waveform, taking only the values 0 and 1. Produce a sound by generating a wavetable by sample and hold. You can think of this procedure as a very simple synthesizer. The question is: which sounds can be generated in this way. The surprising answer is: all of them. Thanks to ...
متن کاملAffine Arithmetic and Bernstein Hull Methods for Algebraic Curve Drawing
We compare approaches to location of the algebraic curve f(x, y) = 0 in a rectangular region of the plane, based on recursive use of conservative estimates of the range of the function over a rectangle. Previous work showed that performing interval arithmetic in the Bernstein basis is more accurate than using the power basis, and that affine arithmetic in the power basis is better than using in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2002
ISSN: 0925-7721
DOI: 10.1016/s0925-7721(01)00050-5